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(57) Abstract: The invention relates to a method for selection by a downstream device (3a, 3b, 3c) of data packets of connections of 
a network transmitted by at least one upstream device (1) according to a predetermined threshold for quantities of data transmitted 
by said connections. The method consists in the following:- at the beginning of each connection-, initialization by each upstream 
device (1) of a counter for packets transmitted according to a set of predetermined initial values such that the difference between two 
initial consecutive values is greater than the predetermined threshold, then incrementation thereof by a predetermined value for each 
transmitted packet, defining the current counting value of the packet; reception by the downstream device (3a, 3b, 3c) of each IP 
packet of each connection, and comparison of the predetermined threshold with the difference between the current counting value and 
the initial value which is immediately lower than the set of initial predetermined values, enabling selection of packets corresponding 
to connections that have transmitted less data than the predetermined threshold, vis-a-vis packets corresponding to connections that 
have transmitted more data than the predetermined threshold. 



fs| (57) Abrege : L'invention concerne un procede de selection par un dispositif aval (3a, 3b, 3c) des paquets de donnees des connexions 
^ d'un reseau emis par au moins un dispositif amont (1) en fonction d'un seuil predetermine de quantites de donnees transmises par ces 
connexions, ce procede comportant - au debut de chaque connexion, Initialisation 
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par chaque dispositif amont (1) d'un compteur de paquets emis parmi un ensemble de valeurs initiales predeterminees tel que la 
difference entre deux valeurs initiales consecutives soit superieure au seuil predetermine, puis son incrementation d'une valeur deter- 
minee a chaque paquet emis, definissant la valeur de comptage courante du paquet, - la reception par le dispositif aval (3a, 3b, 3c) 
de chaque paquet IP de chaque connexion, et la comparaison du seuil predetermine avec la difference entre la valeur de comptage 
courante et la valeur initiale immediatement inferieure de l'ensemble de valeurs initiales predeterminees, ce qui permet de selection- 
ner les paquets correspondant a des connexions ay ant transmis moins de donnees que le seuil predetermine, vis-a-vis des paquets 
correspondant a des connexions ayant transmis plus de donnees que le seuil predetermine. 
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PROCEDE ET SYSTEME DE SELECTION DE PAQUETS EN FONCTION DU VOLUME EMIS PAR 
CONNEXION 

La presente invention concerne les transmissions d'informations sur un 
reseau de transmissions de paquets de donnees de type TCP/IP et plus 
particulierement la gestion des paquets TCP/IP. 

II est bien connu que la transmission d'informations sur Internet qui 
5 utilise le protocole TCP/IP s'effectue sous la forme d'une transmission de paquets 
ou datagramme d'un format determine et normalise. Une connexion entre un 
appareil emetteur et un appareil recepteur se caracterise done par une succession 
d'echanges de paquets dont le role est d'abord d'initialiser la connexion puis de 
transmettre les donnees echangees. 
1 0 Or le routage de ces paquets va s'effectuer de facon variable en fonction 

de la charge du reseau. En consequence, des paquets emis avant d'autres peuvent 
etre regus apres ceux-ci. 

Afin de permettre a I'appareil recepteur de connaTtre Pordre d'emission 
des paquets et done i'ordre logique des donnees qu'ils contiennent, les protocoles 
15 TCP/IP prevoient que chaque paquet TCP/IP contient dans son en-tete un numero 
d'ordre ou valeur de comptage. 

En regie generale, cette valeur est initialisee au debut de la connexion 
par I'appareil emetteur a une valeur aleatoire, dans un but de securite, afin qu'un 
tiers ne puisse pas, sinon difficilement, s'introduire dans Pechange en simulant la 
20 creation de paquets "authentiques". Puis ce numero est increments de 1 , ou du 
nombre de bits/octets de donnees transmis dans ce paquet, a chaque emission 
d'un nouveau paquet. 

Par ailleurs, se pose regulierement le probleme de ('optimisation des 
ressources du reseau a la charge de celui-ci et done de Paugmentation des 
25 performances des appareils qui doivent traiter les paquets comme, par exemple, les 
routeurs. 

Differentes etudes ont montre qu'en permettant a des petits travaux de 
s'executer prioritairement a des travaux longs sur un systeme a ressource limitee, 
tel qu'un systeme informatique, un routeur ou un lien de transmission de donnees, 
30 les performances moyennes de ce systeme peuvent en etre grandement 
ameliorees par rapport a d'autres modes de gestion. 

La question qui se pose est alors de discriminer les petits travaux des 
travaux longs. Or ceci s'avere, a I'heure actuelle, quasiment impossible en cours 
d'execution. 
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Une approximation relativement efficace consiste alors a traiter 
prioritairement les travaux ayant ete le moins servis, par exemple, qui ont 
consomme le moins de temps de calcul. 

Dans le cas des transmissions de donnees, cela revient a considerer 
5 que les connexions ayant ete traitees depuis plus longtemps sans etre terminees 
sont, en moyenne, plus longues que les autres. 

Des etudes ont en effet montre que dans le cas d'lnternet, un parametre 
efficace d'optimisation etait le volume d'information transmis, ou son equivalent le 
nombre de paquets transmis : un fichier dont la transmission n'est toujours pas 
10 terminee apres la transmission d'un volume X, sera en moyenne plus long qu'un 
fichier qui n'est toujours pas termine apres la transmission d'un volume x, x etant 
inferieur a X. 

Differents mecanismes ont ete proposes pour exploiter cette propriete 
afin d'ameliorer les performances moyennes d f un systeme. La mise en oeuvre d'un 
15 mecanisme de gestion des priorites se base sur la gestion des volumes deja 
transmis par les connexions. Elle est realisee par la mise en place de compteurs, 
un par connexion, qui gardent en memoire les volumes de donnees deja transmis 
et qui sont compares entre eux ou avec une valeur predeterminee pour affecter les 
priorites de traitement. 

20 Ces systemes ont I'inconvenient de necessiter des emplacements de 

stockage pour pouvoir installer un compteur par connexion, ainsi que des moyens 
de traitement d'informations importants puisque, a I'arrivee de chaque paquet, il faut 
mettre a jour le compteur correspondant, ou le creer si c'est une nouvelle 
connexion, le comparer pour determiner la priorite a accorder a ce paquet et, 

25 lorsque la connexion est terminee (evenement qu'il est souvent difficile de 
determiner) detruire le compteur. 

Le but de I'invention est done de remedier a ces inconvenients en 
proposant un mecanisme simple et rapide a executer. 

L'objet de I'invention est done un precede de selection par un dispositif 

30 aval des paquets de donnees des connexions d'un reseau emis par au moins un 
dispositif amont en fonction d'un seuil predetermine de quantites de donnees 
transmises par ces connexions, ce procede comportant 

- au debut de chaque connexion, ('initialisation par chaque dispositif 
amont d'un compteur de paquets emis a une valeur initiate de comptage, 
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- (Incrementation d'une valeur determines dudit compteur a chaque 
paquet emis, definissant la valeur de comptage courante du paquet, et la copie de 
cette valeur de comptage courante dans I'en-tete du paquet, par le dispositif amont, 

-la reception par le dispositif aval de chaque paquet IP de chaque 
5 connexion, caracterise en ce que celui-ci consiste a : 

- choisir, au niveau du dispositif amont, la valeur initiate de comptage 
parmi un ensemble de valeurs initiates predetermines tel que la difference entre 
deux valeurs initiates consecutives de cet ensemble soit superieure au seuil 
predetermine, et 

10 - comparer, au niveau du dispositif aval, le seuil predetermine avec la 

difference entre la valeur de comptage courante et la valeur initiate immediatement 
inferieure de ['ensemble de valeurs initiates predetermines, ce qui permet de 
selectionner les paquets correspondant a des connexions ayant transmis moins de 
donnees que le seuil predetermine, vis-a-vis des paquets correspondant a des 

15 connexions ayant transmis plus de donnees que le seuil predetermine. 

L'objet de 1'invention est aussi un systeme de generation de paquets de 
donnees de connexion d'un reseau comportant des moyens d'emission de paquets 
connectes au reseau, ces moyens d'emission etant connectes a une unite de 
traitement d'information et a des moyens de stockage d'informations comportant au 

20 moins un registre apte a stacker le nombre de paquets emis, I'unite de traitement 
deformation comportant des moyens d'initiaiisation de ce registre au debut de la 
connexion a une valeur initiate de comptage et des moyens decrementation du 
contenu de ce registre a chaque creation d'un nouveau paquet et des moyens de 
copie de ce registre dans un champ de la valeur de comptage courante de Pentete 

25 du paquet, caracterise en ce que les moyens d'initiaiisation comportent des moyens 
de selection de la valeur initiate de comptage de chaque connexion parmi un 
ensemble de valeurs initiates predetermines tel que la difference entre deux 
valeurs initiates consecutives de cet ensemble soit superieure a un seuil 
predetermine, 

30 ainsi qu'un systeme de transmission de paquets de donnees d'au moins 

une connexion d'un reseau comportant des moyens de reception de paquets et des 
moyens d'emission de paquets connectes a des moyens de traitement 
d'information, chaque paquet ayant dans son en-tete une valeur de comptage 
courante, caracterise en ce que les moyens de traitement d'information comportent 

35 en outre une table de valeurs de comptage initiates et des moyens de calcul de la 
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difference entre la valeur de comptage courante du paquet regu et la vaieur initiale 
de la table immediatement inferieure a cette valeur de comptage courante et des 
moyens de comparaison de cette difference avec un seuil predetermine. 

^invention sera mieux comprise a la lecture de la description qui va 
5 suivre, faite a titre d'exemple, et en references aux dessins annexes dans lesquels : 

- la figure 1 represente un schema d'ensemble d'un reseau TCP/IP ; 

- la figure 2 represente un schema simplifie d'un en-tete de paquet 
TCP/IP selon la norme ; 

- la figure 3 represente un schema symbolique de la repartition des 
1 0 valeurs initiates selon I'invention ; 

- la figure 4 represente un schema de la valeur de comptage selon 
['invention dans une representation binaire ; 

- la figure 5 represente un schema d'un systeme amont de generation de 

paquets ; 

15 - la figure 6 represente un schema d'un systeme aval de transmission de 

paquets. 

Dans un reseau TCP/IP comme Internet, figure 1, des ordinateurs amont 
1 etablissent des connexions avec des ordinateurs 2 par Pintermediaire 
d'equipements de reseaux comme les routeurs 3a, 3b, 3c dont le role est 
20 d'acheminer les paquets constituant la connexion entre ies ordinateurs 1 et 2. Les 
equipements de reseaux 3a, 3b, 3c seront appeles appareils aval dans la suite de 
la description. 

Un paquet ou datagramme, figure 2, est compose d'un en-tete 5 
comportant des champs predefinis necessaires au bon acheminement de ce 
25 paquet comme, par exemple, I'adresse de I'ordinateur emetteur et celle de 
I'ordinateur recepteur, et des donnees 6 transmises. 

Parmi les nombreux champs de I'en-tete 5 se trouve un champ de 
comptage 7. Celui~ci est genere par I'appareil emetteur a partir d'une valeur de 
comptage initiale en ayant increments celle-ci, soit d'une unite par paquet emis, soit 
30 du nombre de bits ou octets de donnees emis, depuis le debut de la connexion. 

L'appareil de reception 2 peut ainsi verifier qu'il a regu correctement 
toutes les donnees et les remettre en ordre si necessaire. 

Dans Timplementation ici decrite du precede de ['invention, ia valeur de 
comptage initiale est choisie aleatoirement a partir d'un nombre restreint et predefini 
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de valeurs de comptage PIN-,, PIN 2 , PIN n , constituant ainsi un ensemble de 
valeurs initiates predetermines. 

Comme explique ci-dessous, la difference entre deux valeurs initiates 
consecutives doit etre tres superieure a la valeur de seuil predeterminee th qui sert 
5 a discriminer les paquets. 

Cette liste de valeurs de comptage initiates est aussi connue des 
appareils avals. Ainsi, lorsqu'un paquet arrive, I'appareil aval estime le volume emis 
sur la connexion en faisant la difference entre la valeur de comptage du paquet et la 
valeur de comptage initiate de la liste qui lui est immediatement inferieure. 
10 Si le volume ainsi estime est inferieur a la valeur de seuil predeterminee 

th alors le paquet fait partie d'une connexion "courte" et recoit done une priorite 
elevee, sinon il fait partie d'une connexion "longue" et recoit alors une priorite 
basse. 

II est remarquable de noter que si la connexion est suffisamment longue, 

15 la valeur de comptage courante peut atteindre et depasser la valeur de comptage 
initiate PIN i+1 qui, dans la liste, est immediatement superieure a la valeur de 
comptage initiate PINj, utilisee pour demarrer la connexion. De ce fait, I'appareil aval 
calcule alors la difference entre la valeur de comptage courante et PIN i+ i et non 
PINj, ce qui a pour effet de classer, a tort, le paquet comme appartenant a une 

20 connexion courte, et ceci tant que cette nouvelle difference n'est pas superieure a 
la valeur predeterminee th. 

Ce classement errone a, en fait, peu d'impact sur le fonctionnement de 
la gestion des priorites. En effet, la distribution des volumes de connexions suit une 
loi de Pareto. Ainsi, 80% du volume est genere par 20% des connexions. En 

25 placant judicieusement le seuil predetermine, ces 20%, ou moins, seront 
consideres comme des connexions longues. 

D'autre part, I'erreur ne se produit que quand un nombre de paquets 
egal ou superieur a PIN i+1 - PINi ont deja ete transmis, difference qui est largement 
superieure a la valeur de seuil predeterminee par le choix judicieux de ces valeurs 

30 de comptage initiates. 

En consequence, les paquets classes de maniere erronee sont 
doublement rares : ils appartiennent a des connexions rares et ils represented une 
faible proportion des paquets emis par ces connexions. 
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L'invention permet ainsi avantageusement de trier les paquets en 
fonction du volume emis par la connexion correspondante sans avoir a gerer un 
compteur specifique a cette connexion dans chaque appareil aval. 

Une variante d'implementation de l'invention consiste a choisir les 
5 valeurs de comptage initiales de telle sorte qu'une zone de I bits du compteur soit 
toujours initialisee a zero. 

Pour ce faire, figure 4, le compteur et ses valeurs associees, peut etre 
represente sous forme d'un champ de n bits et peut done prendre 2 n valeurs 
distinctes. 

1 0 De plus, la valeur de seuil predeterminee th est choisie pour etre egale a 

une puissance de 2 moins 1 , soit de 2 m -1 . En representation binaire, th a le bit de 

position m positionne a 0 et les autres bits de poids plus faibles positionnes a un. 

Par hypothese, la valeur de seuil predeterminee th est tres inferieure a la 

valeur maximale possible du compteur, soit 2 n . 
15 Comme explique ci-dessus, les valeurs de comptage initiales doivent, 

elles aussi, etre tres superieures a th. Par hypothese, il est done possible de les 

choisir superieures a 2 ,+m et telles que le champ compris entre le bit de poids m et le 

bit de poids l+m-1 soit initialise a zero. Elles sont done choisies preferentiellement 

parmi les multiples de 2 l+m . 
20 Ainsi, lors du processus decrementation de la valeur de comptage, au 

moins un des bits du champ [2 m , 2 l+m [ est positionne a 1 quand la valeur de seuil 

predeterminee est atteinte. 

Ainsi la difference effectuee par I'appareil aval se fait sous la forme d'une 

comparaison a zero sur le champ correspondant pour determiner si le paquet 
25 appartient a une connexion courte ou longue, sans qu'il soit necessaire de 

maintenir une table des valeurs de comptage initiales. 

La gestion des priorites est ainsi faite par un calcul extremement simple 

qui resout tres avantageusement les problemes poses par Tart anterieur. 

Dans le mode de realisation de l'invention decrit ci-dessus, les bits de 
30 poids faible des valeurs de comptage initiales, e'est-a-dire ceux de poids inferieur a 

m, sont egalement initialises a zero. II y a ainsi 2 n " (l+m) valeurs initiales possibles 

puisque elles ont ete choisies parmi les multiples de 2 l+m . 

Cependant, il peut etre necessaire, pour des raisons de securite, 

d'augmenter le nombre de valeurs du comptage initiales possibles, afin de diminuer 
35 la probability de tirer deux nombres identiques. En effet, si le compteur est un 
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compteur de paquets, il est possible de choisir th, et done m, petit, et done ie 
nombre de vaieurs initiales reste suffisamment important pour que Ie tirage 
aleatoire soit efficace. Par contre, si ie compteur est un compteur d'octets de 
donnees, comme dans la norme TCP, th doit etre beaucoup plus important ce qui 
5 limite d'autant Ie nombre de vaieurs de comptage initiales. 

A titre d'exemple, pour des paquets de 1024 octets qui est une valeur 
tres souvent rencontree sur Internet, une connexion est consideree comme longue 
quand elle comporte plus de 5 paquets. Pour un comptage de paquets, cela veut 
dire que m est choisi egal a 2 ou 3. Mais dans Ie cas d'un comptage d'octets de 

1 0 donnees transmises, m devient egal a 12 ou 13. 

Dans ce dernier cas, une variante du mode de realisation de I'invention 
consiste a tirer un certain nombre de bits de poids faible dans Ie numero de 
sequence initial. En choisissant des poids tres inferieurs a celui de la valeur de seuil 
predetermine, par exemple parmi les bits de poids inferieur a la partie entiere du 

15 logarithme de base 2 de la taille maximale des donnees d'un paquet autorisee sur 
Ie reseau, on introduit qu'une erreur minime sur Ie declenchement de la valeur de 
seuil predeterminee pour la connexion correspondante. En effet, en reprenant 
I'exemple d'un compteur d'octets de donnees fonctionnant pour des paquets ayant 
au plus 1024 octets de donnees, si les bits de poids inferieur a 10 sont tires 

20 aleatoirement, il est aise de constater que Perreur introduite porte sur au plus un 
paquet 

Ainsi, Ie procede selon ('invention permet avantageusement de simplifier 
la detection des tailles des connexions tout en maintenant Ie tirage aleatoire des 
vaieurs initiales. 

25 Pour mettre en oeuvre Ie procede selon I'invention, I'appareil amont, 

emetteur des paquets, comporte, figure 5, des moyens d'emission 8 de ces paquets 
connectes au reseau, tels que, par exemple, une carte reseau ethernet. Une unite 
de traitement d'informations 9 est connectee a ces moyens d'emission 8 et a des 
moyens de stockage 10 d'informations comme, par exemple, de la memoire vive. 

30 Une adresse de cette memoire tient lieu de registre 1 1 pour compter les paquets, 
ou les octets, emis. L'unite de traitement d'informations 9 comporte des moyens 
d'initialisation 9a de ce registre 1 1 au debut de la connexion a une valeur initials de 
comptage choisie selon les modaiites expiiquees precedemment. Ces moyens 
d'initialisation 9a comportent egalement des moyens de selection 9d de la valeur 

35 initiate parmi un ensemble de vaieurs predetermines et des moyens 9e de tirage 
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aleatoire des bits de poids faible de cette valeur initiale. L'unite de traitement 
d'informations 9 comporte egalement des moyens d 'incrementation 9b du contenu 
de ce registre 1 1 a chaque emission d'un nouveau paquet, cette incrementation 
etant soit d'une unite, dans le cas d'un comptage des paquets, soit du nombre 
5 d'octets de donnees transmis dans le paquet. Dans le mode de realisation preferee 
de I'invention, ces moyens d' incrementation 9b comportent des moyens de 
basculement 9f a la valeur 1 d'au moins un bit du champ de I bit. L'unite de 
traitement d'informations 9 comporte egalement des moyens de copie 9c de la 
valeur de ce registre 11 dans le champ de la valeur de comptage courante de 

10 I'entete du paquet. 

L'appareil aval, figure 6, est un systeme de transmission de paquets. II 
comporte done des moyens de reception 12 de paquets provenant de l'appareil 
amont et des moyens d'emission 13 de ces paquets vers leur destination finale. 
Ces moyens de reception 12 et d'emission 13 sont connectes a une unite de 

15 traitement d'informations 14 qui comporte en outre une table 15 de valeurs de 
comptage initiales et des moyens de calcul 14a de la difference entre la valeur de 
comptage courante du paquet et la valeur initiale de la table immediatement 
inferieure a celle-ci. Cette unite de traitement d'informations 14 comporte en outre 
des moyens de comparaison 14b entre cette difference et la valeur de seuil 

20 predeterminee th. 

Bien entendu, I'homme du metier est a meme de transposer sans 
difficulte I'invention a tout protocole de reseau utilisant des paquets numerates par 
ordre de transmission. 
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REVENDICATIONS 

1 . Procede de selection par un dispositif aval (3a, 3b, 3c) des paquets de 
donnees des connexions d'un reseau emis par au moins un dispositif amont (1) en 
fonction d'un seuil predetermine de quantites de donnees transmises par ces 
connexions, ce procede comportant 

- au debut de chaque connexion, ('initialisation par chaque dispositif 
amont (1) d'un compteur de paquets emis a une valeur initiate de comptage, 

- ('incrementation d'une valeur determines dudit compteur a chaque 
paquet emis, definissant la valeur de comptage courante du paquet, et la copie de 
cette valeur de comptage courante dans I'en-tete du paquet, par le dispositif amont 
(1). 

- la reception par le dispositif aval (3a, 3b, 3c) de chaque paquet IP de 
chaque connexion, caracterise en ce que celui-ci consiste a : 

- choisir, au niveau du dispositif amont (1), la valeur initiale de comptage 
parmi un ensemble de valeurs initiales predeterminees tel que la difference entre 
deux valeurs initiales consecutives de cet ensemble soit superieure au seuil 
predetermine, et 

- comparer, au niveau du dispositif aval (3a, 3b, 3c), le seuil 
predetermine avec la difference entre la valeur de comptage courante et la valeur 
initiale immediatement inferieure de I'ensemble de valeurs initiales predeterminees, 
ce qui permet de selectionner les paquets correspondant a des connexions ayant 
transmis moins de donnees que le seuil predetermine, vis-a-vis des paquets 
correspondant a des connexions ayant transmis plus de donnees que le seuil 
predetermine. 

2. Procede de selection selon la revendication 1 , caracterise en ce que, 
la valeur de comptage courante se presentant sous la forme binaire d'un 
enregistrement de n bits, I'ensemble des valeurs initiales de comptage est tel qu'un 
champ de I bits de la valeur de comptage, I etant strictement inferieur a n, est 
systematiquement initialise a zero, ce champ etant positionne de telle sorte que, 
quand le nombre de paquets emis atteint le seuil predetermine, au moins un bit de 
ce champ prend la valeur 1 . 

3. Procede de selection selon la revendication 2, caracterise en ce que, 
le champ de I bits etant positionne entre un bit de rang m et un bit de rang m+l de la 
valeur de comptage, les valeurs de comptage initiales sont superieures a 2 l+m . 
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4. Procede de selection selon la revendication 3, caracterise en ce que 
le seuil predetermine est egal a 2 m -1. 

5. Procede de selection selon la revendication 4, caracterise en ce que 
les valeurs de comptage initiates sont des multiples de 2 ,+m . 

5 6. Procede de selection selon la revendication 4, caracterise en ce que 

les bits de poids faible des valeurs initiales de comptage sont choisis aleatoirement 
parmi les bits de rang inferieur a t, t etant strictement inferieur a m. 

7. Procede de selection selon la revendication 6, caracterise en ce que 
le nombre de bits de poids faible t est la partie entiere du logarithme en base 2 de la 

1 0 taille maximale de paquets autorisee sur le reseau. 

8. Procede de selection selon Tune quelconque des revendications 2 a 
7, caracterise en ce que la comparaison par le dispositif aval est une comparaison 
a 0 du champ de I bits. 

9. Procede de selection selon Tune quelconque des revendications 
15 precedentes, caracterise en ce que, pour les paquets correspondant a des 

connexions ayant des quantites de donnees transmises inferieures au seuil 
predetermine, celui-ci consiste a leur affecter une priorite de traitement superieure 
aux paquets correspondant a des connexions ayant des quantites de donnees 
transmises superieures au seuil predetermine. 

20 10. Systeme de generation de paquets de donnees de connexion d'un 

reseau, dans un dispositif amont connecte a ce reseau, comportant des moyens 
d'emission (8) de paquets connectes au reseau, ces moyens d'emission (8) etant 
connectes a une unite de traitement d'informations (9) et a des moyens de stockage 
d'informations (10) comportant au moins un registre (11) apte a stacker le nombre 

25 de paquets emis, I'unite de traitement d'information comportant des moyens 
d'initialisation (9a) de ce registre au debut de la connexion a une valeur initiale de 
comptage et des moyens d'incrementation (9b) du contenu de ce registre a chaque 
creation d'un nouveau paquet et des moyens de copie (9c) de ce registre dans un 
champ de la valeur de comptage courante de I'entete du paquet, caracterise en ce 

30 que les moyens d'initialisation (9a) comportent des moyens de selection (9d) de la 
valeur initiale de comptage de chaque connexion parmi un ensemble de valeurs 
initiales predetermines tel que la difference entre deux valeurs initiales 
consecutives de cet ensemble soit superieure a un seuil predetermine. 

11. Systeme de generation de paquets selon la revendication 10, 

35 caracterise en ce que, la valeur de comptage courante se presentant sous forme 



WO 2005/079019 



PCT/FR2004/000094 



binaire cTun enregistrement de n bits, ('ensemble des valeurs de comptage initiates 
est tel qiTun champ de I bits de la valeur de comptage, I etant strictement inferieur a 
n, est systematiquement initialise a 0. 

12. Systeme de generation de paquets selon la revendication 11, 
5 caracterise en ce que les moyens decrementation (9b) comportent des moyens de 

basculement (9f) a la valeur un d'au moins un bit du champ de I bits quand le 
nombre de paquets emis depasse le seuil predetermine. 

13. Systeme de generation de paquets selon la revendication 12, 
caracterise en ce que, le champ de I bits etant positionne entre un bit de rang m et 

10 un bit de rang m+l de la valeur de comptage, les valeurs de comptage initiales sont 
superieures a 2 ,+m . 

14. Systeme de generation de paquets selon la revendication 13, 
caracterise en ce que le seuil predetermine est egal a 2 m ' 1 . 

15. Systeme de generation de paquets selon la revendication 13, 
15 caracterise en ce que les valeurs de comptage initiales sont des multiples de 2 I+m . 

16. Systeme de generation de paquets selon la revendication 14, 
caracterise en ce que les moyens de selection des valeurs de comptage initiales 
comportent des moyens de tirage aleatoire (9e) des bits de poids faible des valeurs 
initiales de comptage parmi les bits de rang inferieur a t, t etant strictement inferieur 

20 a m. 

17. Systeme de generation de paquets selon la revendication 16, 
caracterise en ce que le nombre de bits de poids faible t est la partie entiere du 
logarithme en base 2 de la taille maximale de paquets autorisee sur le reseau. 

18. Systeme de transmission de paquets de donnees d'au moins une 
25 connexion d'un reseau comportant des moyens de reception (12) de paquets en 

provenance d'un dispositif amont et des moyens d'emission (13) de paquets 
connectes a des moyens de traitement deformation (14), chaque paquet ayant 
dans son en-tete une valeur de comptage courante, caracterise en ce que les 
moyens de traitement d'information (14) comportent en outre une table (15) de 
30 valeurs de comptage initiales et des moyens de calcul (14a) de la difference entre 
la valeur de comptage courante du paquet regu et la valeur initiate de la table 
immediatement inferieure a cette valeur de comptage courante et des moyens de 
comparaison (14b) de cette difference avec un seuil predetermine. 

19. Systeme de transmission de paquets selon la revendication 18, 
35 caracterise en ce que les moyens de calcul de la difference et de comparaison au 
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seuil predetermine effectuent une comparaison a zero d'un champ de I bits de la 
valeur de comptage courante. 

20. Systeme de transmission selon i'une des revendications 18 ou 19, 
caracterise en ce que les moyens de traitement d'information et d'emission traitent 
5 en priorite les paquets correspondant a des connexions ayant des quantites de 
donnees transmises inferieures au seuil predetermine, vis-a-vis des paquets 
correspondant a des connexions ayant des quantites de donnees transmises 
superieures au seuil predetermine. 
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